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S, Ab 4l raCt: A max ™ um ° f Nm f >»* f<* ^coding * defined for a set of parameters which may be calculated from a signal 
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btts for the selected parameters for the second sub-set am finally introduced into the output sequence of the encoder 8 
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aux parametres du second sous-ensemble. On determine l'allocation et/ou Tordre de classement des bits de codage en fonction des 
paramefres codes du premier sous-ensemble. Pour un total de N bits disponibles pour le codage de l'ensemble de parametres (NO 
< N < Nmax), on sSlectionne les parametres du second sous-ensemble auxquels sont allocs les N - NO bits de codage classes les 
premiers dans ledit ordre. Ces parametres s^lectionn^s sont calcules et codSs pour produire les N - NO bits. Les NO bits de codaee 
du premier sous-ensemble et les N - NO bits de codage des parametres selectionnes du second sous-ensemble sont finalement insures 
dans la sequence de sortie du codeur. 
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PROCEDE DE C ODAGE ET DE DECODAGE AUDIO A DEBIT VARIABLE 

La presente invention concerne les dispositifs de codage et decodage 
des signaux audio, destines notamment a prendre place dans des applications 
de transmission ou de stockage des signaux audio (parole et/ou sons) 
5 numerises et compresses. 

Plus particulierement, cette invention est relative aux systemes de 
codage audio ayant la capacite de fournir des debits varies, encore appeles 
systemes de codage multidebit. De tels systemes se distinguent des codeurs a 
debit fixe par leur capacite a modifier le debit du codage, eventuellement en 
10 cours de traitement, ce qui est particulierement adapte a ia transmission sur 
reseaux a acces heterogenes: qu'il s'agisse de reseaux de type IP melangeant 
des acces fixes et mobiles, hauts debits (ADSL), bas debits (modems RTC, 
GPRS) ou faisant intervenir des terminaux de capacites variables (mobiles, PC, 
...). 

15 ° n distingue essentiellement deux categories de codeurs multidebit: 

celle des codeurs multidebit "commutables" et celle des codeurs 
"hierarchiques". 

Les codeurs multidebit "commutables" reposent sur une structure de 
codage appartenant a une famille technologique (codage temporel, ou 

20 frequentiel, par exemple : CELP, sinusoidal, ou par transformee), dans laquelle 
une indication de debit est simultanement fournie au codeur et au decodeur. Le 
codeur utilise cette information pour selectionner les parties de Palgorithme et 
les tables pertinentes pour le debit choisi. Le decodeur opere de maniere 
symetrique. De nombreuses structures de codage multidebit commutables ont 

25 ete proposees pour le codage audio. C'est le cas par exemple des codeurs 
mobiles normalises par Porganisation 3GPP ("3rd Generation Partnership 
Project"), le NB-AMR ("Narrow Band Adaptive Multi-Rate", Specification 
Technique 3GPP TS 26.090, version 5.0.0, juin 2002) en bande telephonique, 
ou le WB-AMR ("Wide Band Adaptive Multi-Rate", Specification Technique 

30 3GPPTS 26.190, version 5.1.0, decembre 2001) en bande elargie. Ces 
codeurs operent sur d'assez larges plages de debits (4,75 a 12,2 kbit/s pour le 
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NB-AMR, et 6,60 a 23,85 kbit/s pour le WB-AMR). avec une granularite assez 
importante (8 debits pour le NB-AMR et 9 pour le WB-AMR). Cependant, le prix 
a payer pour cette flexibilite est une complexity de structure assez 
consequente: pour parvenir a heberger tous ces debits, ces codeurs doivent 
5 supporter de nombreuses options differentes, des tables de quantification 
variees etc. La courbe des performances augmente progressivement avec le 
debit, mais la progression n'est pas lineaire et certains debits sent par essence 
mieux optimises que d'autres. 

Dans les systemes de codage dits "hierarchiques", encore appeles 
10 "scalables", les donnees binaires issues de I'operation de codage se 
repartissent en couches successives. Une couche de base, encore appelee 
"noyau", est formee des elements binaires absolument necessaires au 
decodage du train binaire, et determinant une qualite minimum de decodage. 

Les couches suivantes permettent d'ameliorer progressivement la 
15 qualite du signal issu de I'operation de decodage, chaque nouvelle couche 
amenant de nouvelles informations, qui, exploitees par le decodeur, foumissent 
en sortie un signal de qualite croissante. 

L'une des particularites du codage hierarchique est la possibility offerte 
d'intervenir a n'importe quel niveau de la chaTne de transmission ou de 
20 stockage pour supprimer une partie du train binaire sans devoir fournir 
d'indication particuliere au codeur ni au decodeur. Le decodeur utilise les 
informations binaires qu'il recoit et produit un signal de qualite correspondante. 

Le domaine des structures de codage hierarchiques a donne lieu 
egalement a de nombreux travaux. Certaines structures de codage 

25 hierarchiques fonctionnent a partir d'un seul de type de codeur, concu pour 
delivrer des informations codees hierarchisees. Lorsque les couches 
supplemental ameliorent la qualite du signal de sortie sans modifier la 
bande passante, on parte plutdt de "codeurs imbriques" (voir par exemple R.D. 
lacovo et al., "Embedded CELP Coding for Variable Bit-Rate Between 6.4 and 

30 9.6 kbit/s", Proc. ICASSP 1991, pp. 681-686). Ce type de codeurs ne permet 
cependant pas de grands ecarts entre le plus bas et le plus haut debit 
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proposes. 

La hierarchie est souvent utilisee pour augmenter progressivement la 
bande passante du signal : le noyau fournlt un signal en bande de base, par 
exemple telephonique (300-3400 Hz), et les couches suivantes permettent le 
5 codage de bandes frequencies supplemental (par exemple, bande elargie 
jusqu'a 7 kHz, bande HiFi jusqu'a 20 kHz ou intermediaires, ...). Les codeurs 
en sous-bandes ou les codeurs utilisant une transformation temps-frequence 
tels que decrit dans les documents "Subband/transform coding using filter 
banks designs based on time domain aliasing cancellation" de J.P. Princen et 
10 al. (Proc. IEEE ICASSP-87, pp. 2161-2164) et "High Quality Audio Transform 
Coding at 64 kbit/s", de Y. Mahieux et al. (IEEE Trans. Commun, Vol. 42, No. 
11, novembre 1994, pp. 3010-3019), se pretent particulierement a de telles 
operations. 

II est d'autre part frequent d'utiliser une technique de codage differente 
15 pour le noyau et pour le ou les modules codant les couches supplemental, 
on parle alors de differents etages de codage, chaque etage etant constitue 
d'un sous-codeur. Le sous-codeur de I'etage d'un niveau donn6 pourra soit 
coder des parties du signal non codees par les etages precedents, soit coder le 
residu de codage de I'etage precedent, le residu est obtenu en soustrayant le 
20 signal decode au signal original. 

L'avantage de telles structures est qu'elles permettent de descendre a 
des debits relativement bas avec une qualite suffisante, tout en produisant une 
bonne qualite a haut debit. En effet, les techniques utilisees pour les bas debits 
ne sont generalement pas efficaces aux hauts debits et inversement. 



25 



De telles structures permettant d'utiliser deux technologies differentes 
(par exemple CELP et transformee temps-frequence, ...) sont particulierement 
efficaces pour balayer de grandes plages de debits. 

Cependant, les structures de codage hierarchiques proposees dans 
Tart anterieur definissent precisement le debit attribue a chacune des couches 
30 intermediaires. Chaque couche correspond a I'encodage de certains 
parametres, et la granularite du train binaire hierarchique depend du debit 
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attribue a ces parametres (typiquement une couche peut contenir de I'ordre de 
quelques dizaines de bits par trame, une trame de signal etant constitute d'un 
certain nombre d'echantillons du signal sur une duree donnee, I'exemple decrit 
plus loin considerant une trame de 960 echantillons correspondant a 60 ms de 
5 signal). 

De plus, lorsque la bande passante des signaux decodes peut varier 
selon le niveau des couches d'elements binaires, la modification du debit en 
ligne peut produire des artefacts genants lors de I'ecoute. 

La presente invention a notamment pour but de proposer une solution 
10 de codage multidebit qui pallie les inconvenients cites dans le cas de 
I'utilisation des codages commutables et hierarchiques existants. 

L'invention propose ainsi un precede de codage d'une trame de signal 
audio numerique en une sequence binaire de sortie, dans lequel un nombre 
maximum Nmax de bits de codage est defini pour un ensemble de parametres 
15 calculates d'apres la trame de signal, compose d'un premier et d'un second 
sous-ensembles. Le procede propose comprend les etapes suivantes: 

-on calcule les parametres du premier sous-ensemble, et on code ces 
parametres sur un nombre NO de bits de codage tel que NO < Nmax; 

- on determine une allocation de Nmax -NO bits de codage pour les 
20 parametres du second sous-ensemble; et 

- on classe les Nmax -NO bits de codage alloues aux parametres du 
second sous-ensemble dans un ordre determine. 

L'allocation et/ou I'ordre de classement des Nmax -NO bits de codage sont 
determines en fonction des parametres codes du premier sous-ensemble. Le 
25 procede de codage comprend en outre les etapes suivantes en reponse a 
I'indication d'un nombre N de bits de la sequence binaire de sortie disponibles 
pour le codage dudit ensemble de parametres, avec NO < N < Nmax: 

- on selectionne les parametres du second sous-ensemble auxquels sont 
alloues les N - NO bits de codage classes les premiers dans ledit ordre; 
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- on calcule les parametres selectionnes du second sous-ensemble, et on 
code ces parametres pour produire les N - NO bits de codage classes les 
premiers; et 

- on insere dans la sequence de sortie les NO bits de codage du premier 
sous-ensemble ainsi que les N-NO bits de codage des parametres 
selectionnes du second sous-ensemble. 

Le procede selon Invention permet de definir un codage multidebit, qui 
fonctionnera au moins dans une plage correspondant pour chaque trame a un 
nombre de bits allant de NO a Nmax. 



On peut ainsi considerer que la notion de debits pre-etablis qui est liee 
aux codages commutables et hierarchiques existants est remplacee par une 
notion de "curseur", permettant de faire varier librement le debit entre une 
valeur minimale (pouvant eventuellement correspondre a un nombre de bits N 
inferieur a NO) et une valeur maximale (correspondant a Nmax). Ces valeurs 
extremes sont potentiellement eloignees. Le procede offre de bonnes 
performances en terme d'efficacite de codage quel que soit le debit choisi. 

Avantageusement, le nombre N de bits de la sequence binaire de 
sortie est strictement inferieur a Nmax. Le codeur a alors ceci de remarquable 
que relocation des bits employee ne fait pas reference au debit de sortie 
20 effectif du codeur, mais a un autre nombre Nmax convenu avec le decodeur. 

II est cependant possible de fixer Nmax^N en fonction du debit 
instantane disponible sur un canal de transmission. La sequence de sortie d'un 
tel codeur multidebit commutable pourra etre traitee par un decodeur qui ne 
recevrait pas la totalite de la sequence, des lors qu'il est capable de retrouver 
25 la structure des bits de codage du second sous-ensemble grace a la 
connaissance de Nmax. 

Un autre cas ou on peut avoir N = Nmax est celui du stockage de 
donnees audio au debit de codage maximum. Lors d'une lecture de N' bits de 
ce contenu stocke a debit plus faible, le decodeur sera capable de retrouver la 
30 structure des bits de codage du second sous-ensemble des lors que N' £ NO. 
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L'ordre de classement des bits de codage alloues aux parametres du 
second sous-ensemble peut etre un ordre preetabli. 

Dans un mode de realisation prefere, l'ordre de classement des bits de 
codage alloues aux parametres du second sous-ensemble est variable. II peut 
notamment etre un ordre d'importance decroissante determine en fonction d'au 
moins les parametres codes du premier sous-ensemble. Ainsi le decodeur qui 
recevra une sequence binaire de N' bits pour la trame, avec 
NO z N' < N ^ Nmax, pourra deduire cet ordre des NO bits recus pour le codage 
du premier sous-ensemble. 

L'allocation des Nmax - NO bits au codage des parametres du second 
sous-ensemble peut etre realisee de facon fixe (dans ce cas, l'ordre de 
classement de ces bits sera fonction au moins des parametres codes du 
premier sous-ensemble). 

Dans un mode de realisation prefere, l'allocation des Nmax - NO bits 
15 au codage des parametres du second sous-ensemble est une fonction des 
parametres codes du premier sous-ensemble. 

Avantageusement, cet ordre de classement des bits de codage alloues 
aux parametres du second sous-ensemble est determine a I'aide d'au moins un 
critere psychoacoustique en fonction des parametres codes du premier sous- 
20 ensemble. 

Les parametres du second sous-ensemble peuvent se rapporter a des 
bandes spectrales du signal. Dans ce cas, le precede comprend 
avantageusement une etape d'estimation d'une enveloppe spectrale du signal 
code a partir des parametres codes du premier sous-ensemble et une etape de 
25 calcul d'une courbe de masquage frequentiel en appliquant un modele de 
perception auditive a I'enveloppe spectrale estimee, et le critere 
psychoacoustique fait reference au niveau de I'enveloppe spectrale estimee 
par rapport a la courbe de masquage dans chaque bande spectrale. 

Dans un mode de mise en ceuvre, on ordonne les bits de codage dans 
30 la sequence de sortie de telle sorte que les NO bits de codage du premier sous- 
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ensemble precedent les N - NO bits de codage des parametres selectionnes 
du second sous-ensemble et que les bits de codage respectifs des parametres 
selectionnes du second sous-ensemble y apparaissent dans I'ordre determine 
pour lesdits bits de codage. Cela permet, au cas ou la sequence binaire serait 
5 tronquee, de recevoir la partie la plus importante. 

Le nombre N peut varier d'une trame a une autre, notamment en 
fonction par exemple de la capacite disponible de la ressource de transmission: 

Le codage audio a multidebits selon la presente invention pourra etre 
utilise selon un mode commutable ou hierarchique tres flexible, puisque un 
10 nombre quelconque de bits a transmettre choisi librement entre NO et Nmax 
.peut etre seJectionne a tout moment, c'est-a-dire trame par trame. 

Le codage des parametres du premier sous-ensemble peut etre a debit 
variable, ce qui fait varier le nombre NO d'une trame a une autre. Cela permet 
d'ajuster au mieux la repartition des bits en fonction des trames a coder. 

15 Dans ur » mode de mise en ceuvre, le premier sous-ensemble comprend 

des parametres calcules par un noyau codeur. Avantageusement le noyau 
codeur a une bande de frequences de fonction nement inferieure a la bande 
passante du signal a coder, et le premier sous-ensemble comprend en outre 
des niveaux energetiques du signal audio associes a des bandes de 

20 frequences superieures a la bande de fonctionnement du noyau codeur. Ce 
type de structure est celui d'un codeur hierarchique a deux niveaux, qui delivre 
par exemple via le noyau codeur un signal code d'une qualite juge suffisante et 
qui en fonction du debit disponible, complete le codage effectue par le noyau 
codeur par des informations supplementaires issues du precede de codage 

25 selon I'invention. 

De preference, on ordonne alors les bits de codage du premier sous- 
ensemble dans la sequence de sortie de telle sorte que les bits de codage des 
parametres calcules par le noyau codeur soient immediatement suivis par les 
bits de codage des niveaux energetiques associes aux bandes de frequences 
30 superieures. Ceci assure une meme bande passante aux trames 
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successivement codees des lors que le decodeur recoit suffisamment de bits 
pour disposer des informations du noyau codeur et des niveaux energetiques 
codes associes aux bandes de frequences superieures. 

Dans un mode de mise en oeuvre, on estime un signal de difference 
entre le signal a coder et un signal de synthese derive des parametres codes 
produits par le noyau codeur, et le premier sous-ensemble comprend en outre 
des niveaux energetiques du signal de difference associes a des bandes de 
frequences incluses dans la bande de fonctionnement du noyau codeur. 

Un deuxieme aspect de ('invention se rapporte a un precede de 
decodage d'une sequence binaire d'entree pour synthetiser un signal audio 
numerique correspondant au decodage d'une trame codee selon le precede de 
codage de Invention. Selon ce precede, un nombre maximum Nmax de bits de 
codage est defini pour un ensemble de parametres de description d'une trame 
de signal, compose d'un premier et d'un second sous-ensembles. La sequence 
d'entree comprend, pour une trame de signal, un nombre N' de bits de codage 
de I'ensemble de parametres, avec NT < Nmax. Le procede de decodage selon 
I'invention comprend les etapes suivantes: 

- on extrait, desdits N' bits de la sequence d'entree, un nombre NO de bits 
de codage des parametres du premier sous-ensemble, si NO < N»; 

20 - on recupere les parametres du premier sous-ensemble sur la base 
desdits NO bits de codage extraits; 

- on determine une allocation de Nmax -NO bits de codage pour les 
parametres du second sous-ensemble; et 

- on classe les Nmax -NO bits de codage alloues aux parametres du 
25 second sous-ensemble dans un ordre determine. 

[.'allocation et/ou I'ordre de classement des Nmax -NO bits de codage sont 
determines en fonction des parametres recuperes du premier sous-ensemble. 
Le procede de decodage comprend en outre les etapes suivantes: 

- on selectionne les parametres du second sous-ensemble auxquels sont 
30 alloues les N' - NO bits de codage classes les premiers dans ledit ordre; 
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- on extrait, desdits N' bits de la sequence d'entree, N' - NO bits de codage 
des parametres selectionnes du second sous-ensemble; 

- on recup^re les parametres selectionnes du second sous-ensemble sur 
la base desdits N' - NO bits de codage extraits; et 

5 - on synthetise la trame de signal en utilisant les parametres recuperes 
des premier et second sous-ensembles. 

Ce procede de decodage est avantageusement associe a des 
methodes de regeneration des parametres qui manquent du fait de la 
troncature de la sequence de Nmax bits produite, virtuellement ou non, par le 
10 codeur. 

Un troisieme aspect de I'invention se rapporte a un codeur audio, 
comprenant des moyens de traitement de signal numerique agences pour 
mettre en ceuvre un procede de codage selon I'invention. 

Un autre aspect de ('invention se rapporte a un decodeur audio, 
comprenant des moyens de traitement de signal numerique agences pour 
mettre en ceuvre un procede de decodage selon I'invention. 

D'autres particularites et avantages de la presente invention 
apparaitront dans la description ci-apres d'exemples de realisation non 
limitatifs, en reference aux dessins annexes, dans lesquels : 

- la figure 1 est un schema synoptique d'un exemple de codeur audio 
selon I'invention; 

- la figure 2 represente une sequence binaire de sortie de N bits dans un 
mode de realisation de I'invention; et 

- la figure 3 est un schema synoptique d'un decodeur audio selon 
25 I'invention. 



15 



20 



Le codeur represente sur la figure 1 a une structure hierarchique a 
deux etages de codage. Un premier etage de codage 1 consiste par exemple 
en un noyau codeur en bande telephonique (300-3400 Hz) de type CELP. Ce 
codeur est dans I'exemple considere un codeur G.723.1 normalise par TITU-T 
30 ("International Telecommunication Union") en mode fixe a 6,4 kbit/s. II calcule 
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des parametres G.723.1 conformement a la norme et les quantifie au moyen 
de 192 bits de codage P1 par trame de 30 ms. 

Le deuxieme etage de codage 2, perrnettant d'augmenter la bande 
passante vers la bande elargie (50-7000 Hz), opere sur le residu de codage E 
5 du premier etage, fourni par un soustracteur 3 dans le schema de la figure 1. 
Un module de synchronisation de signaux 4 retarde la trame de signal audio S 
du temps pris par le traitement du noyau codeur 1. Sa sortie est adressee au 
soustracteur 3 qui lui soustrait le signal synthetique S' egal a la sortie du noyau 
decodeur operant sur la base des parametres quantifies tels que represents 
10 par les bits de sortie P1 du noyau codeur. Ainsi qu'il est usuel, le codeur 1 
incorpore un decodeur local fournissant S\ 

Le signal audio a coder S a par exemple une bande passante de 

7 kHz, en etant echantillonne a 16 kHz. Une trame consiste par exemple en 
960 echantillons, soit 60 ms de signal ou deux frames elementaires du noyau 

15 codeur G.723.1. Comme ce dernier opere sur des signaux echantillonnes a 

8 kHz, le signal S est sous-6chantillonne dans un facteur 2 a I'entree du noyau 
codeur 1. De meme, le signal synthetique S' est sur-echantillonne a 16 kHz en 
sortie du noyau codeur 1 . 



20 



Le debit du premier etage 1 est de 6,4 kbit/s (2 x N1 = 2 * 192 = 384 
bits par trame). Si le codeur a un debit maximum de 32 kbit/s (Nmax= 1920 
bits par trame), le debit maximum du deuxieme etage est de 25,6 kbit/s 
(1920-384 = 1536 bits par trame). Le deuxieme etage 2 fonctionne par 
exemple sur des frames elementaires, ou sous-trames, de 20 ms (320 
echantillons a 16 kHz). 

25 Le deuxieme etage 2 comprend un module 5 de transformation temps- 

frequence, par exemple de type MDCT ("Modified Discrete Cosine Transform") 
auquel est adresse le residu E obtenu par le soustracteur 3. En pratique, le 
fonctionnement des modules 3 et 5 represents sur la figure 1 peut etre realise 
en effectuant les operations suivantes pour chaque sous-trame de 20 ms: 
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- transformation MDCT du signal d'entree S retards par le module 4, qui 
fournit 320 coefficients MDCT. Le spectre etant limite a 7225 Hz, seuls 
les 289 premiers coefficients MDCT sont differents de 0; 

- transformation MDCT du signal synthetique S\ Comme il s'agit du 
spectre d'un signal a bande telephonique, seuls les 139 premiers 
coefficients MDCT sont differents de 0 Gusqu'a 3450 Hz); et 

- calcul du spectre de difference entre les spectres precedents. 

Le spectre resultant est distribue en plusieurs bandes de largeurs 
differentes par un module 6. A titre d'exemple, la bande passante du codec 
G.723.1 peut etre subdivisee en 21 bandes tandis que les frequences plus 
elevees sont reparties en 11 bandes supplementaires. Dans ces 11 bandes 
supplementaires, le residu E est identique au signal d'entree S. 

Un module 7 effectue le codage de I'enveloppe spectrale du residu E. II 
commence par calculer I'energie des coefficients MDCT de chaque bande du 
spectre de difference. Ces energies sont ci-apres appelees "facteurs d'echelle". 
Les 32 facteurs d'echelle constituent I'enveloppe spectrale du signal de 
difference. Le module 7 procede alors a leur quantification en deux parties. La 
premiere partie correspond a la bande telephonique (21 premieres bandes, de 
0 a 3450 Hz), la deuxieme aux bandes hautes (11 dernieres bandes, de 3450 a 
7225 Hz). Dans chaque partie, le premier facteur d'echelle est quantifie en 
absolu, et les suivants en differentiel, en utilisant un codage classique de 
Huffman a debit variable. Ces 32 facteurs d'echelle sont quantifies sur un 
nombre variable N2(i) de bits P2 pour chaque sous-trame de rang i (i = 1, 2, 3). 

Les facteurs d'echelles quantifies sont notes FQ sur la figure 1 . Les bits 
de quantification P1, P2 du premier sous-ensemble constitue des parametres 
quantifies du noyau codeur 1 et des facteurs d'echelles quantifies FQ sont en 
un nombre variable N0 = (2xN1) + N2(1) + N2(2) + N2(3). La difference 
Nmax - NO = 1536 - N2(1) - N2(2) - N2(3) est disponible pour quantifier plus 
finement les spectres des bandes. 

Un module 8 normalise les coefficients MDCT repartis en bandes par le 
module 6, en les divisant par les facteurs d'echelle quantifies FQ 
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respectivement determines pour ces bandes. Les spectres ainsi normalises 
sont fournis au module de quantification 9 qui utilise un schema de 
quantification vectorielle de type connu. Les bits de quantification issus du 
module 9 sont notes P3 sur la figure 1 . 

Un multiplexeur de sortie 10 rassemble les bits P1, P2 et P3 issus des 
modules 1 , 7 et 9 pour former la sequence binaire O de sortie du codeur. 

Conformement a Pinvention, le nombre total de bits N de la sequence 
de sortie representant une trame courante n'est pas necessairement egal a 
Nmax. II peut lui etre inferieur. Cependant, I'allocation des bits de quantification 
aux bandes est effectuee en se fondant sur le nombre Nmax. 

Dans le schema de la figure 1, cette allocation est effectuee pour 
chaque sous-trame par le module 12 a partir du nombre Nmax - NO, des 
facteurs d'echelle quantifies FQ et d'une courbe de masquage spectral 
calculee par un module 11. 

Le fonctionnement de ce dernier module 11 est le suivant. II determine 
d'abord une valeur approchee de I'enveloppe spectrale originate du signal S a 
partir de celle du signal de difference, telle que quantifiee par le module 7, et 
de celle qu'il determine avec la meme resolution pour le signal synthetique S' 
resultant du noyau codeur. Ces deux dernieres enveloppes sont egalement 
determinates par un decodeur qui ne disposerait que des parametres du 
premier sous-ensemble precite. Ainsi I'enveloppe spectrale estimee du signal S 
sera aussi disponible au decodeur. Ensuite, le module 11 calcule une courbe 
de masquage spectral en appliquant, de facon connue en soi, un modele de 
perception auditive bande par bande a I'enveloppe spectrale originate estimee. 
Cette courbe 11 donne un niveau de masquage pour chaque bande 
consideree. 

Le module 12 realise une allocation dynamique des Nmax - NO bits 
restants de la sequence <D parmi les 3 x 32 bandes des trois transformations 
MDCT du signal de difference. Dans la mise en ceuvre de I'invention ici 
exposee, en fonction d'un critere d'importance perceptuelle psychacoustique 
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faisant reference au niveau de I'enveloppe spectrale estimee par rapport a la 
courbe de masquage dans chaque bande, on alloue a chaque bande un debit 
proportionnel a ce niveau. D'autres criteres de olassement seraient utilisables. 

A la suite de cette allocation de bits, le module 9 sait combien de bits 
sont a considerer pour la quantification de chaque bande dans chaque sous- 
trame. 

Neanmoins, si N < Nmax, ces bits alloues ne seront pas 
necessairement tous utilises. Un ordonnancement des bits representant les 
bandes est effectue par un module 13 en fonction d'un critere d'importance 
perceptuelle. Le module 13 classe les 3 x 3 2 bandes dans un ordre 
d'importance decroissante qui peut etre I'ordre decroissant des rapports signal- 
a-masque (rapport entre I'enveloppe spectrale estimee et la courbe de 
masquage dans chaque bande). Cet ordre est utilise pour la construction de la 
sequence binaire <D conformement a I'invention. 

En fonction du nombre N de bits voulu dans la sequence O pour le 
codage de la trame courante, on determine les bandes qui sont a quantifier par 
le module 9 en selectionnant les bandes classees les premieres par le module 
13 et en retenant pour chaque bande selectionnee un nombre de bits tels que 
determine par le module 12. 

Puis les coefficients MDCT de chaque bande selectionnee sont 
quantifies par le module 9, par exemple a I'aide d'un quantificateur vectoriel, 
conformement au nombre de bits alloue, pour produire un nombre de bits total 
egal a N - NO. 

Le multiplexer de sortie 10 constitue la sequence binaire <D constitues 
des N premiers bits de la sequence ordonnee suivante representee sur la 
figure 2 (cas N = Nmax): 

a/ d'abord les trains binaires correspondant aux deux frames G.723.1 (384 
bits); 
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b/ puis les bits Fg , .... Fg de quantification des facteurs d'echelle, pour 
les trois sous trames (1=1, 2, 3), de la 22eme bande spectrale 
(premiere bande au-dela la bande telephonique) a la 32eme bande 
(codage de Huffman a debit variable); 

cl puis les bits Rf\ .... de quantification des facteurs d'echelle, pour 
les trois sous trames (1 = 1, 2, 3), de la 1ere bande spectrale a la 21eme 
bande (codage de Huffman a debit variable); 

d/ et enfin les indices M c1 , M c2 M c96 de quantification vectorielle des 

96 bandes par ordre (importance perceptuelle, de la bande la plus 
importante a la bande la moins importante, en respectant I'ordre 
determine par le module 13. 

Le fait de placer en premier (a et b) les parametres G.723.1 et les 
facteurs d'echelle des bandes hautes permet de conserver la meme bande 
passante pour le signal restituable par le decodeur quel que soit le debit effectif 
au dela d'une valeur minimale correspondant a la reception de ces groupes a 
et b. Cette valeur minimale, suffisante pour le codage de Huffman des 
3 x 11 = 33 facteurs d'echelle des bandes hautes en plus du codage G.723.1, 
est par exemple de 8 kbit/s. 

Le precede de codage ci-dessus permet un decodage de la trame si le 
20 decodeur regoit N' bits avec NO s N' £ N. Ce nombre N' sera generalement 
variable d'une trame a une autre. 

Un decodeur selon I'invention, correspondant a cet exemple, est illustre 
par la figure 3. Un demultiplexer 20 separe la sequence de bits recus <3>' pour 
en extraire les bits de codage P1 et P2. Les 384 bits P1 sont fournis au noyau 
25 decodeur 21 de type G.723.1 pour que celui-ci synthetise deux trames du 
signal de base S' en bande telephonique. Les bits P2 sont decodes selon 
ralgorithme de Huffman par un module 22 qui recupere ainsi les facteurs 
d'echelles quantifies FQ pour chacune des 3 sous-trames. 

Un module 23 de calcul de la courbe de masquage, identique a celui 
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1 1 du codeur de la figure 1 , recoit le signal de base S' et les facteurs d'echelles 
quantifies FQ et produit les niveaux de masquage spectral pour chacune des 
96 bandes. A partir de ces niveaux de masquage, des facteurs d'echelles 
quantifies FQ et de la connaissance du nombre Nmax (ainsi que de celle du 
i nombre NO qui se deduit du decodage de Huffman des bits P2 par le module 
22), un module 24 determine une allocation de bits de la meme maniere que le 
module 12 de la figure 1. En outre, un module 25 procede a I'ordonnancement 
des bandes selon le meme critere de classement que le module 13 decrit en 
reference a la figure 1 . 

D'apres les informations fournies par les modules 24 et 25, le module 
26 extrait les bits P3 de la sequence d'entree <D« et synthase les coefficients 
MDCT normalises relatifs aux bandes representees dans la sequence <D' Le 
cas echeant (N' < Nmax), les coefficients MDCT normalises relatifs aux bandes 
manquantes peuvent en outre etre synthases par interpolation ou 
extrapolation comme decrit plus loin (module 27). Ces bandes manquantes 
peuvent avoir ete eliminees par le codeur du fait d'une troncature a N < Nmax 
ou elles peuvent avoir ete eliminees en cours de transmission (N' < N) 

Les coefficients MDCT normalises, synthases par le module 26 et/ou 
le module 27, sont multiplies par leurs facteurs d'echelle quantifies respectifs 
(multiplieur 28) avant d'etre presentes au module 29 qui effectue la 
transformation frequence-temps inverse de la transformation MDCT operee par 
le module 5 du codeur. Le signal temporel de correction qui en resulte est 
additionne au signal synthetique S' delivre par le noyau decodeur 21 
(additionneur 30) pour produire le signal audio de sortie S du decodeur. 

II est a noter que le decodeur pourra synthetiser un signal S meme 
dans des cas oD il ne recoit pas les NO premiers bits de la sequence. 

II lui suffit de recevoir les 2 * N1 bits correspondant a la partie a de 
('enumeration ci-dessus, le decodage etant alors dans un mode "degrade" 
Seul ce mode degrade n'utilise pas la synthese MDCT pour obtenir le signal 
decode. Pour assurer la commutation sans rupture entre ce mode et les autres 
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modes, le decodeur effectue trois analyses MDCT suivies par trols syntheses 
MDCT, permettant la mise a jour des memoires de la transformation MDCT Le 
s.gnal de sortie contient un signal de qualite bande telephonique. Si les 2 x N1 
premiers bits ne sont meme pas recus, le decodeur considere la trame 
5 correspondante comme effacee et peut utiliser un algorithme connu de 
dissimulation des frames effacees. 

Si le decodeur recoil les 2 x N1 bits correspondent a la partie a plus 
des bits de la partie b (bandes hautes des trois enveioppes spectrales), il peut 
commencer 4 synthetiser un signal en bande elargie. II peut notamment 
10 proceder comme suit 

1/ Le module 22 recupere les parties des trois enveioppes spectrales 
revues. 

2/ Les bandes non recues ont leurs facteurs d'echelle temporairement mis 
a zero. 

3/ Les parties basses des enveioppes spectrales sont calculees a partir 
des analyses MDCT effectuees sur le signal obtenu apres le decodage 
G.723. 1, et le module 23 calcule les trois courbes de masquage sur les 
enveioppes ainsi obtenues. 

4/ L'enveloppe spectrale est corrigee pour la regulariser en evitant les 
trous dus aux bandes non recues: les valeurs nulles dans la partie 
haute des enveioppes spectrales FQ sont par exemple remplacees par 
le centieme de la valeur de la courbe de masquage calculee 
precedemment, de telle sorte qu'elles restent inaudibles. Le spectre 
compiet des bandes basses et I'enveloppe spectrale des bandes 
hautes sont connus a ce stade. 

5/ Le module 27 genere alors le spectre haut La structure fine de ces 
bandes est generee par reflexion de la structure fine de son voisinage 
connu avant ponderation par les facteurs d'echelle (multiplieurs 28). 
Dans le cas ou aucun des bits P3 n'est recu, le "voisinage connu" 
correspond au spectre du signal S' produit par le noyau decodeur 
G.723. 1. Sa "reflexion" peut consister a recopier la valeur du spectre 



WO 2004/070706 



PCT/FR2003/003870 

17 



MDCT normalise, avec eventuellement une attenuation de ses 
variations proportionnelle a I'eloignement de ce "voisinage connu". 
6/ Apres transformation MDCT inverse (29) et addition (30) du signal de 
correction resultant au signal de sortie du noyau decodeur, on obtient 
le signal synthetase en bande elargie. 

Dans le cas ou le decodeur recoit egalement une partie au moins de 
Tenveloppe spectrale basse du signal de difference (partie c), il peut ou non 
tenir compte de cette information pour affiner I'enveloppe spectrale a I'etape 3. 

Si le decodeur 10 recoit suffisamment de bits P3 pour dlcoder au 
moins les coefficients MDCT de la bande la plus importante, classee la 
premiere dans la partie d de la sequence, alors le module 26 recupere certains 
des coefficients MDCT normalises d'apres I'allocation et I'ordonnancement 
indiques par les modules 24 et 25. Ces coefficients MDCT n'ont done pas 
besoin d'etre interpoles comme dans I'etape 5 ci-dessus. Pour les autres 
bandes, le processus des etapes 1 a 6 est applicable par le module 27 de la 
meme maniere que precedemment, la connaissance des coefficients MDCT 
recus pour certaines bandes permettant une interpolation plus fiable a I'etape 
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Les bandes non recues peuvent varier d'une sous-trame MDCT a la 
suivante. Le "voisinage connu" d'une bande manquante peut correspondre a la 
meme bande dans une autre sous-trame ou elle ne manque pas, et/ou a une 
ou plusieurs bandes les plus proches dans le domaine frequentiel au cours de 
la meme sous-trame. II est egalement possible de regenerer un spectre MDCT 
manquant dans une bande pour une sous-trame en faisant une somme 
ponderee de contributions evaluees a partir de plusieurs bandes/sous-trames 
du "voisinage connu". 

Dans la mesure ou le debit effectif de N* bits par trame place 
arbitrairement le dernier bit d'une trame donnee, le dernier parametre code 
transmis peut, selon les cas, etre transmis complement ou partiellement. 
Deux cas peuvent alors se presenter: 
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- ou bien la structure de codage adoptee permet d'exploiter ('information 
partielle recue (cas de quantificateurs scalaires, ou de quantification 
vectorielle a dictionnaires partitionnes), 

- ou bien elle ne le permet pas et on traite le parametre non entierement 
5 recu comme les autres parametres non recus. On note que, pour ce 

dernier cas, si I'ordre des bits varie a chaque trame, le nombre de bits 
amsi perdus est variable et la selection de N' bits produira en moyenne, 
sur I'ensemble des trames decodees, une qualite meilleure que celle que 
I'on obtiendrait avec un nombre de bits plus petit. 
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REVENDICATIONS 

1 • Procede de codage d'une trame de signal audio numerique (S) en 

una sequence binaira de sortie (*,, dans .aqua, un nombre maximum Nmax de 
arte da codage as. defini pour un ensembte da parame»res ca.cuiabias d^apres 
la trame da signal, compose d'un premiar at d'un saoond sous-ensembles te 
procede comprenant lea etapes suivantes: 

- calcular las parametres du pramiar sous-ansambla. e t oodar cas 
parametres sur un nombre NO da bits da codage tel qua NO < Nmax- 

- determiner una allocation da Nmax - NO bits da oodaga pour las 
parametres du second sous-ensemble; et 

- classer les Nmax - NO bits de oodaga alloues aux parametres du second 
sous-ensemble dans un ordre determine, 

dans laquel ra.looa.ion e./ou I'ordre de classemen. das Nmax -NO bite de 
codage es, determine en foncion des parametres codes du premier sous- 
ensemble, la precede comprenant en outre tea etapas sulvan.es en reponse a 
hndtcabon d'un nombre N de b„s de ,a sequence binaire da sortie dispones 
pour le codage dudit ensemble de parametres, avec NO < N < Nmax- 

- selectionner lea parametres du second sous-ensemble auxquels son. 
allouas lea N - NO bits de codage classes les premiere dans .adit ordre- 

- ca.cu.er .es parametres selectionnes du aacond aous-ensemble, e. coder 
cas parametres pour produire leadits N- NO bits de codage classes les 
premiers; et 

- ins6rer dans la sequence de sortie les NO bite de codage du premier 
sous-ensemble ainsi qua las N - NO bite de codage das parame.res 

25 aelectionnes du second sous-ensemble. 

2. Procede salon la revandication 1, dans lequel Cordre da classemen. 

des b,.s da codage alloues aux parame,res du second sous-ensemble aa» 
variable d'une trame a une autre. 
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Precede selon la revendication 1 ou 2, dans lequel N < Nmax. 
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Procede selon I'une quelconque des revendications precedentes, 
dans lequel I'ordre de classement des bits de codage alloues aux parametres 
du second sous-ensemble est un ordre d'importance decroissante determine 
en fonction d'au moins les parametres codes du premier sous-ensemble. 

5. Procede selon la revendication 4, dans lequel I'ordre de classement 

des bits de codage alloues aux parametres du second sous-ensemble est 
determine a I'aide d'au moins un critere psychoacoustique en fonction des 
parametres codes du premier sous-ensemble. 

0 6. Procede selon la revendication 5, dans lequel les parametres du 

second sous-ensemble se rapportent a des bandes spectrales du signal, dans 
lequel on ^stime une enveloppe spectrale du signal code a partir des 
parametres codes du premier sous-ensemble, dans lequel on calcule une 
courbe de masquage frequentiel en appliquant un modele de perception 

5 auditive a I'enveloppe spectrale estimee, et dans lequel le critere 
psychoacoustique fait reference au niveau de I'enveloppe spectrale estimee 
par rapport a la courbe de masquage dans chaque bande spectrale. 

7. Procede selon I'une quelconque des revendications 4 a 6, dans 
lequel Nmax = N. 

8. Procede selon I'une quelconque des revendications precedentes, 
dans lequel on ordonne les bits de codage dans la sequence de sortie de telle 
sorte que les NO bits de codage du premier sous-ensemble precedent les 
N - NO bits de codage des parametres selectionnes du second sous-ensemble 
et que les bits de codage respectifs des parametres selectionnes du second 
sous-ensemble y apparaissent dans I'ordre determine pour lesdits bits de 
codage. 



9. Procede selon I'une quelconque des revendications precedentes, 

dans lequel le nombre N varie d'une trame a une autre. 
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10. Procede seloo Tune quelconque des revendications precedentes 

dans lequel | e codage des parametres du premier sous-ensemble est a debit 
variable, ce qui fait varier le nombre NO d'une trame a une autre. 

11 Procede selon Tune quelconque des revendications precedentes 

5 dans lequel le premier sous-ensemble comprend des parametres calcules par 
un noyau codeur (1). 

12. Procede selon la revendication 1 1 , dans lequel le noyau codeur (1) a 
une bande de frequences de fonctionnement inferieure a la bande passante du 
s.gnal a coder, et dans lequel le premier sous-ensemble comprend en outre 
des niveaux energetiques du signal audio associes a des bandes de 
frequences superieures a la bande de fonctionnement du noyau codeur. 

13. Procede selon chacune des revendications 8 et 12, dans lequel on 
ordonne les bits de codage du premier sous-ensemble dans la sequence de 
some de telle sorte que les bits de codage des parametres calcules par le 
noyau codeur soient immediatement suivis par les bits de codage des niveaux 
energetiques associes aux bandes de frequences superieures. 

14. Procede selon Tune quelconque des revendications 11 a 13 dans 
lequel on estime un signal de difference entre le signal a coder et un signal de 
synthese derive des parametres codes produits par le noyau codeur, et dans 
lequel le premier sous-ensemble comprend en outre des niveaux energetiques 
du s.gnal de difference associes a des bandes de frequences incluses dans la 
bande de fonctionnement du noyau codeur. 

15. Procede selon la revendication 8 et I'une quelconque des 
revendications 12 a 14, dans lequel on ordonne les bits de codage du premier 
sous-ensemble dans la sequence de sortie de telle sorte que les bits de 
codage des parametres calcules par le noyau codeur (1) soient suivis par les 
bits de codage des niveaux energetiques associes aux bandes de frequences. 

16. Procede de decodage d'une sequence binaire d'entree (<£') pour 
synthetiser un signal audio numerique (S), dans lequel un nombre maximum 
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Nmax de bits de codage est defini pour un ensemble de parametres de 
desonption d'une trame de signal, compose d'un premiere! d'un seoond sous- 
ensembles, la sequence d'entree comprenant, pour une trame de signal un 
nombre N' de bits de codage dudit ensemble de parametres, avec N' < Nmax 
5 leproc&te comprenant les stapes suivantes: 

- extraire, desdits N' bits de la sequence d'entree, un nombre NO de bits de 
codage des parametres du premier sous-ensemble si NO < N'; 

- rtcuperer les parametres du premier sous-ensemble sur la base desdits 
NO bits de codage extraits; 

- determiner une allocation de Nmax - NO bits de codage pour les 
parametres du second sous-ensemble; et 

- classer .es Nmax - NO bits de codage a.loues aux parametres du second 
sous-ensemble dans un ordre determine, 

dans lequel .'allocation et/ou ,'ordre de classement des Nmax -NO bits de 
codage est determine en fonction des parametres recuperes du premier sous- 
ensemble, le precede comprenant en outre les etapes suivantes: 

- selectionner les parametres du second sous-ensemble auxquels sent 
a.loues les N' - NO bits de codage c.asses les premiers dans .edit ordre- 

- extraire, desdits N' bits de .a sequence d'entree, N'-NO bits de codage 
des parametres selectionnes du second sous-ensemble; 

- recuperer les parametres selectionnes du second sous-ensemble sur la 
base desdits N' - NO bits de codage extraits; et 

- synthetiser la trame de signal en utilisant les parametres recuperes des 
premier et second sous-ensembles. 

Precede selon la revendication 16, dans lequel .'ordre de 
classement des bits de codage alloues aux parametres du second sous- 
ensemble est variable d'une trame a une autre. 

1 8. Precede selon la revendication 1 6 ou 1 7, dans lequel N' < Nmax. 

19. Precede selon I'une quelconque des revendications 16 a 18 dans 
so lequel ,'ordre de classement des bits de codage a.loues aux parametres du 
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foncfon dau molns les parametres du premfer 

20. Precede selon la revendication 19, dans lequel rordre de 
Cassemen, des bits de codage alloues aux param«res du seclnd lus 

foZn I " ' d ' aU m0hS -» PsyohoZriue et 

fonct.on des parametres recuperes du premier sous-ensemble. 

21. Precede selon la revendication 20, dans leque. les parametres du 
ec 22 I ^ enVe ' 0PPe SPeC,rate d " Si9 " al 4 *• Paramos" 

oe masquage dans chaque bande spectrale. 
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Precede selon I'une quelconque des revendications 16 a 21 dan. 

sri" « de -** des ~ * — ~- le r n 

selectionnesdu second sous-elsemble ** 



20 23. 



25 



Precede selon Tune quelconque des revendications 16 a 22 dans 

selectionnes du second sous-ensemble par interpolation a partir d'au moins 
des parametres s.leConnes recuperes sur ,a base desdJ^N b^ade 
codage extraits. ts ae 

24. Pro oede selon Tune quelconque des revendications 16 a 23 dans 

leque, ,e premier sous-ensemble comprend des parametres denS <Z 
noyau decodeur (21). iree aun 

(21) a unaT? T" ' a reVendiCa,io " 24 - *™ "•*»■ * novau dScodeur 
(2D a une bande de frequences de fonctionnemen, inferieure a ,a bande 
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passan.e du signa, a synthetiser, e, dans leque, ,e premter sous-ensembte 

" ou,re des niveaux ener9 * iques du si9nai — -—TT 

superieures a ,a bande de f — d " 

5 bte de Se '° n ChaCUne revendfcati °" s 2 2 * 25, dans leque, ,es 

brts de codage du premier sous-ensemble dans ,a sequence Entree son, 
ordonnee de ,e„e sorte que ,es bits de coda ge des paletres du 
noyau deccdeur (21) soient imm , diatemem sujvfe ^ ^ * 

n,veaux energe.iques associes aux bandes de frequences supeneures 



10 27. 



15 



20 



25 



si ies N' b r rr * reVendlCa «°" »■ ™nan, tes etapes suivan.es 
les N b„s de ,a sequence d'entree <*•> se limiten. aux bfts de codage des 
parametres d'entree du noyau decodeur <2„ e, a une partie au moinsTs bfts 

::xz des niveaux * wues — « — - 

d entree du noyau deccdeur e, ,ad„e partie des Ms de codage des 
niveaux energdtiques; 3 

- synthetiser un signa, de base (S, dans le noyau decodeur e. recuperer 
des mveaux energetiques associes aux bandes de frequences 
supeneures sur la base des bits de codage extraits; 

- calculer un spectre du signal de base; 

- affecter un niveau energetique a chaque bande superieure a laquelle est 
assoce un n,veau energetique non code dans la sequence d'entL- 

- synthetiser des composan.es spectrales pour chaque bande de 
frequences superieure a partir du niveau energetique correspondent e. 
du spectre du signal de base dans au moins une bande dudit spectre- 

- appBquer une transformation vers ,e domaine tempore, aux composan.es 

bte ^ P0Uf ° b,enir Si9na ' de COrreCti ° n d " d * 
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10 



25 



- additionner le signal de base et le signal de correction pour synthetiser la 
trame de signal. 

28. Precede selon (a revendication 27, dans lequel le niveau 
energetique affecte a une bande superieure a laquelle est associe un niveau 
energetique non code dans la sequence d'entree est une fraction d'un niveau 
de masquage perceptuel calcule d'apres le spectre du signal de base et les 
niveaux energetiques recuperes sur la base des bits de codage extraits. 

29. Precede selon I'une quelconque des revendications 24 a 28 dans 
lequel on synthase un signal de base (S«) dans le noyau decodeur, et dans 
lequel le premier sous-ensemble comprend en outre des niveaux energetiques 
d'un signal de difference entre le signal a synthetiser et le signal de base 
associes a des bandes de frequences incluses dans la bande de 
fonctionnement du noyau codeur. 

30. Precede selon I'une quelconque des revendications 25 26 et 29 
15 dans lequel, pour NO < N' < Nmax, on estime des parametres non selectionnes 

du second sous-ensemble relatifs a des composantes spectrales dans des 
bandes de frequences a I'aide d'un spectre calcule du signal de base et/ou des 
parametres selectionnes recuperes sur la base desdits N« - NO bits de codage 
extraits. 

20 31. Precede selon la revendication 30, dans lequel les parametres non 

selectionnes du second sous-ensemble dans une bande de frequences sont 
estimes a I'aide d'un voisinage spectral de ladite bande, determine sur la base' 
des N' bits de codage de la sequence d'entree. 

32. Procede selon la revendication 22 et I'une quelconque des 

revendications 25 a 31, dans lequel les bits de codage des parametres d'entree 
du noyau decodeur (21) sont extraits des N' bits recus en des positions de la 
sequence qui precedent les positions d'ou sont extraits les bits de codage des 
niveaux energetiques associes aux bandes de frequences. 



25 
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33. Precede selon I'une quelconque des revendications 16 a 32 dans 
(equel le nombre N' varie d'une trame a une autre. 

34. Precede selon I'une quelconque des revendications 16 a 33 dans 
lequel le nombre NO varie d'une trame a une autre. 

5 35. Codeur audio, comprenant des moyens de traitement de signal 

numenque agences pour mettre en ceuvre un precede de codage selon I'une 
quelconque des revendications 1 a 15. 

36. Decodeur audio, comprenant des moyens de traitement de signal 

numerique agences pour mettre en oeuvre un precede de decodage selon I'une 
10 quelconque des revendications 16 a 34. 
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